Finding a maximum linearly dependent set of vectors
نویسندگان
چکیده
1 Preliminaries 2 1.1 Vector spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Complexity of optimization problems . . . . . . . . . . . . . . . . 2 1.2.1 Single-objective optimization problems . . . . . . . . . . . 2 1.2.2 Multi-objective optimization problems . . . . . . . . . . . 2 1.3 Parameterized complexity . . . . . . . . . . . . . . . . . . . . . . 3 1.4 Largest low-rank subset problem . . . . . . . . . . . . . . . . . . 4
منابع مشابه
روش بردارهای ریتز نوین برای تحلیل دینامیکی سازه‌ها در حوزة فرکانس
Ritz method is one of the techniques for reduction of the degrees of freedom. Efficiency of Ritz method depends on used vectors. The Ritz method uses load depended vectors in spite of modal method and for this reason it is expected to give better results than modal method. This is the advantage of Ritz method. It is worth mention that the mode shapes are independent of loading. The vectors that...
متن کاملCompression of Breast Cancer Images By Principal Component Analysis
The principle of dimensionality reduction with PCA is the representation of the dataset ‘X’in terms of eigenvectors ei ∈ RN of its covariance matrix. The eigenvectors oriented in the direction with the maximum variance of X in RN carry the most relevant information of X. These eigenvectors are called principal components [8]. Ass...
متن کاملCompression of Breast Cancer Images By Principal Component Analysis
The principle of dimensionality reduction with PCA is the representation of the dataset ‘X’in terms of eigenvectors ei ∈ RN of its covariance matrix. The eigenvectors oriented in the direction with the maximum variance of X in RN carry the most relevant information of X. These eigenvectors are called principal components [8]. Ass...
متن کاملRecitation 1 Lecturer : Maurice Cheung Topic : Linear Algebra Review 1 Linear Algebra Review
1.1 Independence, Spanning, and Dimension Definition 1 A (usually infinite) set of vectors S is a vector space if ∀x, y ∈ S, λ ∈ R, (a) x + y ∈ S (b) λx ∈ S, and (c) 0 ∈ S. Definition 2 A set of vectors x1, . . . , xk is said to be linearly dependent if there exists a vector λ 6= 0 such that ki=1 λix = 0. Otherwise, the set is linearly independent. Claim 1 If S is linearly dependent and S ⊂ T ,...
متن کاملfinding the defining hyperplanes of production possibility set with variable returns to scale using the linear independent vectors
The Production Possibility Set (PPS) is defined as the set of all inputs and outputs of a system in which inputs can produce outputs. In Data Envelopment Analysis (DEA), it is highly important to identify the defining hyperplanes and especially the strong defining hyperplanes of the empirical PPS. Although DEA models can determine the efficiency of a Decision Making Unit (DMU), but they...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015